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Abstract 



The Kirillov-Schilling-Shimozono (KSS) bijection appearing in theory of the 
Fermionic formula gives an one to one correspondence between the set of 
CN ■ elements of tensor products of the Kirillov-Reshetikhin crystals (called paths) 

ly-v ■ and the set of rigged configurations. It is a generalization of Kerov-Kirillov- 

OO . Reshetikhin bijection and plays inverse scattering formalism for the box-ball 

systems. In this paper, we give an algebraic reformulation of the KSS map 
from the paths to rigged configurations, using the combinatorial R and energy 
functions of crystals. It gives a characterization of the KSS bijection as an 
Q I intrinsic property of tensor products of crystals. 

> 



1 Introduction 

In proving the Fermionic formula, the combinatorial bijection called the Kirillov- 
Schilling-Shimozono (KSS) bijection [11], [231 H] plays the central role. The KSS 
bijection is a natural generalization of the original bijection of Kerov-Kirillov- 
Reshetikhin P,[TO], and gives elaborated combinatorial one to one correspondences 
between the set of rigged configurations and elements of tensor products of the 
Kirillov-Reshetikhin crystals B^'^ which we call paths: 

(f> : path I — > rigged configuration. 

Here, we are focusing on the An case, and the Kirillov-Reshetikhin crystals are 
crystals for irreducible finite dimensional modules over quantum afiine algebras [3, E] 
indexed by Dynkin node r G {1,2, ... ,n} and s G Z>o. Under the KSS bijection, 
the statistics called cocharge is preserved and hence it gives proof of the so called 
X = M identity. Here M is called Fermionic formula, and X is the generating 
function of energy functions over paths. In the case we are considering, X contains 
the Kostka polynomial [16] as special case. Reviews by Okado [H] and Schilling 
[23] give excellent introduction to the subject. The reader can find an alternative 
approach for the problem in Section 8 of the paper [25] . 

Recently, a remarkable new feature of the KSS bijection was discovered. In the 
paper [12], the KSS bijection is identified as the inverse scattering formalism for the 
celebrated example of ultradiscrete integrable systems called the box-ball systems 
[291 [281 [3l [2] , and as an outcome of the result, algebraic alternative procedure for the 
calculation of the map (p~^ from the rigged configurations to the paths of the form 
B^''^^ ® ■ ■ ■ ® i?^'*^ is discovered [19]. The latter formalism is used to derive explicit 
piecewise linear formula for (f)~^ in this case as well as general solutions for the box- 
ball systems [15] . These formulas are written in terms of the ultradiscrete limit of the 
tau functions. Here, the tau functions are common apparatus in algebraic structure 
theory of solitons (see, e.g., [H [17] for textbook treatments) and they satisfy the 
Hirota bilinear form. Interestingly, although these tau functions come from the KP 
hierarchy [2Tl[n], its expression contains the cocharge that appear in the Fermionic 
formula. This reveals unexpected link between the X = M identities and the soliton 
theory. It is also interesting to note that if we restrict these tau functions to the 
paths with periodicity (the periodic box-ball systems [30]), we obtain ultradiscrete 
limit of the classical Riemann theta functions [131 [H]- 

So it is natural to ask what the representation theoretical origin of the KSS 
bijection is. As seen previously, for the case 0~^ the problem is settled in [19] if 
the paths are elements of 5^''^^ ® ■ ■ ■ ® i?^'*^, and the result has already brought 
many insights. In this paper, we consider the case in full generality, i.e., we 
consider all elements of B^^'^^ ® ■■■ ® B^^''^^. As the result, the KSS map (j) is 
reformulated by algebraic language such as combinatorial R and energy function 
of the crystal bases. In particular, it seems that the result of [19] do not admit 
straightforward generalizations, therefore our result gives alternative approach to 



the problem beyond the theory given in |19j . 

Let us explain our result in more details. Consider an element b G B^^'^^ ® ■ ■ ■ ® 
]^rL,SL_ Assume that h is an element of an affine crystal. Then we consider the 
following isomorphism (see the end of Section 2.1 for notations) 

ui[Q\ ® &i[0] ® ■ ■ ■ ® 6l[0] ~ h\[-ei] ® ■ ■ ■ ® h'^i-CL] ® ul[Ei] 

under the isomorphism of affine combinatorial R. Here ui G B^'^ is the highest 
element and u*i G B^'K We remark that this isomorphism is nothing but time 
evolution of the box-ball systems [3], [2] . Then our main result (Theorem 13. 3p states 
that by taking differences of these Ei or e^'s, we can derive alternative algorithm of 
the map cf). This is a generalization of the procedure given in [20] where the case 
A\ is treated. 

The key to derive such a result is formula connecting Ei in the above and shapes 
of Young diagrams of the rigged configuration (Proposition 14. ip . Note that by virtue 
of the Yang-Baxter relation, we have Ei{h) = Ei{c) if b and c are isomorphic under 
the classical part of the combinatorial R. Therefore our scheme naturally explains 
why Young diagrams of rigged configuration do not change for two isomorphic paths 
6 ~ c. This is a part of result [11] (see Theorem IA.2p . which gives foundation for 
the inverse scattering formalism in [12]. From more technical point of view, the 
original combinatorial description of the map <p uses combinatorial notions such as 
the singular strings. However, in our scheme, these combinatorial procedures are 
precisely rephrased in computation of the energy function Eq. flTOl) . Therefore we 
can say that our scheme simplifies the rather mysterious concept of the KSS map 
0. Since our scheme is purely algebraic, it will be a very interesting future problem 
to give an algebraic alternative reformulation of the theory given in [TT] . 

The organization of this paper is as follows. In Section 2, we recall basic facts 
about the Kirillov-Reshetikhin crystals, especially explicit description of the com- 
binatorial R and energy function following Shimozono [26]. In Section 3, we give 
our main result (Theorem 13.31) . In Section 4, we give a formula which translates 
the KSS bijection into the energy function. In Section 5, we prove Theorem 13.31 In 
Appendix, we collect necessary facts from the KSS bijection including its definition. 

2 Preliminaries 

2.1 Kirillov-Reshetikhin crystal 

Let Ws be a Ug{Q) Kirillov-Reshetikhin module, where we shall consider the case 
g = An . The module Ws is indexed by a Dynkin node r G {1,2, ...,n} and 
s G Z>o. As a Ug{An)-modu\e, Ws is isomorphic to the irreducible module cor- 
responding to the partition (s'). For arbitrary r and s, the module Ws is known 
to have a crystal base [H |6], which we denote by B^'^. As a set, i?*"'* contains all 
the column strict semi-standard Young tableaux of depth r and width s over the 



alphabet {l,2,...,n + l}. Actions of the Kashiwara operators Cj, fi for z 7^ coin- 
cide with the one described in [H], and actions of eo, /o are determined by using the 
promotion operator [SB]. Since we do not use exphcit forms of these operators, we 
omit the details. See [18] for complements of this section. 

For two crystals B and B', one can define the tensor product B ® B' = {b ^ b' \ 
b ^ B,b' & B'}. On the tensor product, actions of the Kashiwara operators have 
simple form. Namely, the operators Cj, fi act on B ^ B' by 



ei{b0b') 
Mb^b') 



eib®b' li '^i{b) > 80) 

b®eib' ii ipiib) < Eiib') 

~Ub®b' i{^,{b)>e0) 

b®~Ub' li^m<e^{b') 



Here we set ei{b) = max{r?2 > | e^b ^ 0} and fi{b) = max{m, > | /™6 7^ 0}. 
We assume that ® fe' and 6 ® as 0. Then it is known that there is a unique 
crystal isomorphism R : B^''^ (g) 5'' '* A B"^ ■'^ ® i?*"'*. We call this map (classical) 
combinatorial R and usually write the map R simply by ~. 

Let us consider the affinization of the crystal B. As the set, it is 

Aff(B) = {b[d] \beB,deZ}. (1) 

For the tensor product b[d] ® b'[d'] G AS{B) ® AS{B'), we can lift the (classical) 
combinatorial R to affine case as follows: 

b[d] ® b'[d'] ~ b'[d' - H{b ® b')] ® b[d + H{b ® b% (2) 

where b®b' ~ b' ®bis the isomorphism of (classical) combinatorial R. The function 
H{b®b') is called the energy function. We will give explicit forms of the combinato- 
rial R and energy function in the subsequent sections. Before closing this subsection, 
we note the following important property. 

Proposition 2.1 The following Yang-Baxter equation holds on Aff(i?) ® Aff(i?') ® 
Aff(S").- 

{R ® 1)(1 ® R){R ®1) = {1®R){R® 1)(1 ® R). (3) 

2.2 Schensted bumping algorithm 

In order to give the explicit form of the combinatorial R and energy function, we 
recall the Schensted bumping algorithm [22]. Consider the semi-standard Young 
tableau Y and positive integer x. Then the insertion (Y <— x) is obtained by the 
following steps: 

1. Insert x in the first row of Y either by displacing the leftmost smallest number 
which is strictly larger than x, or if no number is larger than x, by adding x 
on the right of the first row. 



2. If X displaced a number from the first row, then insert this number in the 
second row either by displacing the leftmost smallest number which is strictly 
larger than it or by adding it on the right of the second row. 

3. Repeat this process row by row until some number is added on the right of a 
row. Here, we assume that there is an empty row on the bottom of Y. 

We give an example of this procedure: 
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Here, the numbers with asterisks are the displaced ones. We denote the successive 
applications of the row insertions by (Y ^- xy) = {{Y ^ x) ^ y) and so on. 

We can easily infer the inverse of the bumping procedure {Y ^- x). Namely, 
starting from the node (Y i— x)\ Y{=: y), we do inverse of row insertions until x is 
ejected from Y. Elementary steps in the inverse procedure are as follows: start from 
integer y and insert it to row w just above y. Denote by y' the rightmost integer of 
w that is strictly smaller than y, then new row w' is the row which is obtained by 
displacing y' by y. Insert y' to the upper row and repeat until the top row. 



2.3 Algorithm for combinatorial R and energy function 

We give the explicit description of the combinatorial R and the energy function on 
B^'^ ® 5^ '* . We begin with a few terminologies on Young tableaux. Denote rows of 
a Young tableau Y hy yi,y2, ■ ■ ■ ,yr from top to bottom. Then row word row(Y) is 
defined by concatenating rows as row{Y) = yryr-i ■ ■ -yi- Let x = {xi, X2, ■ ■ ■) and 
y = (2/1,2/2, • • •) be two partitions. Then concatenation of x and y is the partition 

(Xi +2/i,X2 + 2/2,---)- 

Proposition 2.2 (p6]) b ® b' G B''^' ® B*"'-"' is mapped tob'^be B'''^'' O B''' 
under the combinatorial R, i.e., 

ft ~ ~ 

b(S)b' ^b' (S)b, (4) 

if and only if 

{b' ^ row{b)) = {b^ row{b')). (5) 

Moreover, the energy function H{b ® b') is given by the number of nodes of {b' ^- 
row{b)) outside the concatenation of partitions (s'') and {s'^ ). 

In order to describe the algorithm for finding b and b' from the data {b' ^- row{b)), 
we introduce a terminology. Let F be a tableau, and Y' be a subset of Y such that 
Y' is also a tableau. Consider the set theoretic subtraction 9 = Y\Y'. If the number 
of nodes contained in 9 is r, and if the number of nodes of 9 contained in each row 
is always or 1, then 6 is called vertical r-strip. 



Given a tableau Y = [b' ^ row{b)), let Y' be the upper left part of Y whose 
shape is (s^)- We assign numbers from 1 to r's' for each node contained in ^ = y \y 
by the following procedure. Let 9i be the vertical r'-strip of 9 as upper as possible. 
For each node in 9i, we assign numbers 1 through r' from bottom to top. Next 
we consider 9\9i, and find the vertical r' strip ^2 by the same way. Continue this 
procedure until all nodes of 9 are assigned numbers up to r's'. Then we apply inverse 
bumping procedure according to the labeling of nodes in 9. Denote by ui the integer 
which is ejected when we apply inverse bumping procedure starting from the node 
with label 1. Denote by Yi the tableau such that [Yi ^— ui) = Y. Next we apply 
inverse bumping procedure starting from the node of Yi labeled by 2, and obtain 
the integer U2 and tableau Y2. We do this procedure until we obtain Ur's' and Yr's'- 
Finally, we have 

6' = (0 ^- ttr's'Mr's'-l • • •«!), b = Yr's'- (6) 



B 



3,2 



Example 2.3 Consider the following tensor product: 

rrrn MA] 

From 6, we have row{b) = 2411, hence we have 



2411 



Here subscripts of each node indicate the order of inverse bumping procedure. For 
example, we start from the node 6i and obtain 

/I 




1 


1 


43 


2 


4 




36 


52 




45 


6i 




54 







1 


4 


4 


2 


5 




3 


6 




4 
5 







\ 



/ 



1 


1 


4 


2 


4 




3 


5 




4 


6 




5 







therefore, 



Yi 



1 


4 


43 


2 


5 




36 


62 




45 

54 







Ml 



1. 



Next we start from the node 62 of Yi. Continuing in this way, we obtain uqu^ ■ ■ -Ui 

Since (0 



321541 and K; 
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we obtain 
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= 3. 

Note that the energy function is derived from the concatenation of shapes of b and 
b', i.e. 



3 Kirillov— Schilling— Shimozono bijection as energy 
function 

In this section, we present a procedure to obtain the image of the Kirillov-Schilhng- 
Shimozono (KSS) bijection by using the energy function and combinatorial R. Nec- 
essary facts about the KSS bijection are summarized in Appendix. Let us consider 
the element 6 = 61 ® 62 ® ■ ■ • (8)6l G ^"i./^i (g)_B"2,/32 (g, . . . (gi^ai,^^ which we call path. 
Considering bj as tableau, we denote each column of it by 6j = C/3. ■ ■ ■ C2C1. Then we 
define the subsets of the tableau bj^k = c^ ■ ■ ■ C2C1. We express the isomorphism of 
the combinatorial R 

a®bc:^b' ®a' (7) 

by the following vertex diagram: 



a- 



b' 
Successive applications of the combinatorial R are depicted by concatenating these 



vertices. Let u 



(a) 
1,0 



,W 



,W 



ul ' G -B"' be the highest weight element and define xii / by the 



%3 



following diagram. 



61 



u 



(a) 
1,0' 



■U 



(a) 
1,1 



b[ 



bL 



■u 



(a) 
1,2 ' 



U 



(a) 
l,L-l' 



b' 



■U 



(a) 
l,L 



b'r 



(8) 



We call ulj carrier following terminology used in the box-ball systems. Here the 
highest weight element u^ E S"'' is the tableau whose i-th row is occupied by 



integers i. For example, u^ 



(3) 
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. In the above diagram, let us write 



&' = &i ® &2 ® ■ ■ ■ ® ^L- Then we define operator T^ by T^ (b) = b', which is called 
time evolution operator of the box-ball systems. 
Associated with each vertex in (18]), we define 



^!. = H {u^_, ® b,, 



We set Ej,% 






and Ei% 



(/gZ>o,1<j<L,1<A;</5,). 
0. 



(9) 



Definition 3.1 Local energy distribution (or energy spectrum) is the collection of 
tables such that the l-th row and the {j,k)-th column of the a-th table {1 < a < n 
for An ) is given by 






\^i,j,k ^i,j,k-ij \f'i-i,j,k ^i-i,j,k-i 



(10) 



Here we assume that the numbering of the columns [j, k) is according to the lexico- 
graphic ordering, i.e., {p, q) < (j, k) if p < j and (j, q) < (j, k) if q < k. 

Remark 3.2 The meaning of column coordinates {j,k) in the above definition is 
that j specify the corresponding tensor factor bj and k specify each column of tableau 
bj. We will explain this in more detail by the following diagram. 



bi 



® 



Cf3, 




C2 


Cl 






®---® 



U, K 



(j, 2) 



U,Pj] 



In the above diagram, the first line shows the path b = bi ® b2 ® ■ ■ ■ ® b^ and the 
second line shows the corresponding table for local energy distribution. Columns 
of the local energy distributions are labeled by (1,1), ■ ■ ■ , (1, A), ■ ■ ■ , {L^l), ■ ■ ■ , 
(L, (3l) from left to right. In other words, the local energy distribution is divided 
into L regions corresponding to fei, 62, ■ ■ ■ , ^l from left to right. Now let us look at bj 
in more details. Recall that we named columns of tableau bj hy bj = cp. ■ ■ ■ C2C1, and 
defined bj^k = Cfc ■ ■ -0201. As we see in Eq.(!TO!). ef^^ is defined by taking difference 
between k and k — 1. In other words, we consider difference between two tableaux 
bj^k and bj^k-i- In this meaning, (j, /i;)-th column corresponds to the column Ck- 
Note that c^ is the A;-th column of bj from right, on the other hand, (j, k) is the 
/c-th column of the local energy distribution (to be more specific, sub-region of it 
corresponding to bj) from left. In this sense, left and right are reversed within the 
region of the local energy distribution corresponding to bj. 

Given &, consider the following procedure from Step 1 to 5. 

1. Draw the local energy distribution for b. We do the following steps indepen- 
dently with respect to the a-th table {1 < a <n). 

2. Starting from the rightmost strictly positive integer of the top row, choose 
strictly positive integers successively as follows. Assume that we have already 
chosen the one in the /-th row, fc-th column. Take the set of all strictly positive 
integers of the (/ -|- l)-th row that are located between the /c-th column and 
the right end of the table. 

As an explanation, we give a schematic diagram. In the following diagram, 
rectangular frame represent the local energy distribution and we denote the 



8 



chosen letter at i-th row by e^. Especially, the letter ei is at l-th row, A;-th 
column. All other letters are suppressed for simplicity. Then we consider the 
set of all strictly positive integers contained in the gray strip at (/ + l)-th row. 

k 



l + l 




If the set is empty, then stop. Otherwise choose the rightmost element of the 
set and continue until stop. This procedure enables us to make the rightmost 
possible successive group consisting of strictly positive integers. For example, 
in the above diagram, letters on the right of Cj of the i-th row are all 0. Write 
the position of the lastly picked integer as /x^" -th row, {ji , A;|" )-th column. 

3. Continue the previous grouping procedure from right to left. To be more 
precise, after making a group, we subtract 1 from all letters in the group and 
get new table. Then we apply Step 2 to this new table again to get the next 
group. We continue this grouping procedure until all elements of the a-th 
table become 0. From lower endpoints of thus obtained groups, we obtain the 
following sequence: 

f-l > (il 5^1 ) ) 1 ( /^2 ) U2 ) ^2 ))'■■■ 1 (/^7V{a)' UArC")' ArC''))) • y^^) 



S^) J^) 



4. Calculate integers r\ \, r 

M = C + £ 



,(«) 



2 ' ■ ■ - ' ^^(a) as follows: 



#'~i 



C = 5^ <5«,,.min(/xi'^),A)+(5.,,„amin(^i'^),fc('^)) 



j=i 



{p,q)<(j'f\k'f'^) l<^^i''^ 



(12) 
(13) 
(14) 



In other words, summation of S runs over all entries of upper left rectangular 
region of the local energy distribution whose lower right corner is //« -th row, 
(is , ks )-th. column. 



5. From the shape of b, we extract the data 



Q 



V, 



(O)^L(O) ^^{l)^L(l) 



i Ji=l ; V^i Ji=l ) " " ■ ) l^i 



(„_l),^(n-l) 



Ji=l 



(15) 



as follows. We set Q = as the initial condition. Then, proceeding from the 
left end of b to right, we add u^ to Q if there is a factor of shape B""^ '^^ . 
Finally, we obtain the following data: 

Vf )S. ■ • ■ . (4"-'¥ir", (^1", r.'").i';', ■ • • . {p!t\ r!"')£") . (16) 



The following is the main result of this paper. 

Theorem 3.3 Given the path h = 6i ® 62 ® • ■ -O^l G B'^^^f^' (g) B°'^^'^^ ^ ■ ■ ■ (g) B'^^'f^^ , 
we obtain integers vf , (^^ , r| ) according to the above procedure from Step 1 to 
5. Then the result coincides with the image of the KSS bijection 4>: 

m = ((-f^)S'r-- ,(-r^)S"^(^l^r«)S\--- ,(/ir\rf))-:r) . (17) 

Remark 3.4 (a) If we start from non-highest weight element 6, the above theorem 
is true if we replace the "rigged configuration" by the "unrestricted rigged configu- 
ration" (see the latter part of Section [A. 31 for explanation), (b) In the local energy 
distribution, the entries are given by or strictly positive integers (as we will see at 
the beginning of the proof), and the number of non-zero entries is finite, which will 
be evaluated in Proposition 14.11 

Remark 3.5 It is known that the time evolution operator Ti can be linearized by 
the KSS bijection [12]. When (j){b) is given by 

((.f')S.... .(..'"-■')Er".(ft''',n'")i';',--- .(^•■-'•"•)S'0. (18) 

then (j) (Ti (b) ) is given by 



K- 



{0)\LW ,(„_!), i(n-i) 



Ji=l ) 1 V^i Ji=l 5 



(^r\r«)S\... ,(^f),rJ")+min(/,/xl'^)))£r,... ,(^r),rf))£r) • (19) 



In this sense, the groups obtained in Theorem 13.31 represent solitons contained in a 
path. The proof of this property uses Theorem IA.2I For the tensor products of the 
form S^'^i (^ ■ ■ ■ (8> -B^'''^, these solitons actually identified with those arise in the KP 
hierarchy [T5] . 



Example 3.6 Let us consider the following path: 
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2 2 3 5 



6= 1 1 1 1 ® 2 3 ®^^^^ (20) 



Note that we give calculation according to the original combinatorial procedure in 
Example lA.ll If we compare Example lA.ll with the data given in the following, the 
reader will find that if we remove a box from /-th column of /i'-"-* then there is 1 at 
l-th row of the corresponding column of a-th table of the local energy distribution 
(see Remark 13.21 for the correspondence of columns of the path and the local energy 
distribution) . 

10 



Now the local energy distribution (Definition 13 .11) for b takes the following forms. 
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We classify the strictly positive integers contained in the above tables as follows: 



1 : 
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1* 



2* 1 
1 
1* 





2* 


1 
1* 



a = 4: 



1* 



Here, according to the grouping procedure in Steps 2 and 3 in Theoreni l3.3l labellings 
of each group are given from right to left, and letters with asterisks show lower end 
points of each group. 

In the a = 1-st table, we recognize one group of cardinality 3 (labeled by 1) 
whose end point is at 3-rd row, (3, 2)-th column. According to Eq. (fT3|) . we have 



C = min(3,4) + + = 3, 

where the first term in the middle shows the contribution from 
(ai,/5i) = (1,4)). According to Eq. (IT^ . we have (the contribution from e\ 



1111 



(0) 



[I.e., 
0) 



£ = {0 + + + 0} + {(-2 ■ 1 + 1) + 0} + {(-2 ■ 1 + 2) + (-2 ■ 1 + 1)} = -2, 



11 



hence we have C + £ = 1. Here, the parentheses {■} represent tensor factors from 

where n is the 



the left one to right, and the integers inside represent X]r=i ^ijk 



cardinahty of the corresponding group. Recall that X]r=i ^i!j,k i^ sum of integers 
within the first /i rows of [j, k)-th column of the local energy distribution. 

In the a = 2-nd table, we recognize two groups of cardinalities 3 and 1 (labeled 
by 1 and 2, respectively). Let us start from the right group whose end point is at 
3-rd row, (3, 2)-th column. Then we have 



C=0 + + min(3,2) = 2, 

^ = {0 + + + 0} + {(1-2-1 

= -2, 

hence we have the rigging C + S = 
(2, l)-st column, and we have 



1) + 0} + {(1 - 2 ■ 2 + 2) + (1 - 2 ■ 1 + 0)} 



0. The left group has end point at 1-st row, 



C=0 + = 0, 

^={0 + + + 0} + {(1-2-1 



1)} = 



hence we have the rigging C + S = 0. 

In the a = 3-rd table, we recognize two groups of cardinalities 2 and 1 (labeled 
by 1 and 2, respectively). Let us start from the right group whose end point is at 
2-nd row, (3, l)-th column. Then we have 

C=0 + min(2,2) + = 2, 

^ = {0 + + + 0} + {(1 - 2 ■ 1 + 0) + 0} + {(2 - 2 ■ 2 + 1)} = -1, 

hence we have the rigging C + S = 0. Next, we consider the left group whose end 
point is at 1-st row, (2, l)-th column. Then we have 



C=0 + min(3,l) = 1, 
^ ={0 + + + 0} + {(1 



2-1 + 0)} 



hence we have the rigging C + S = 0. 

Finally, in the a = 4-th table, we recognize one group whose end point is 1-st 
row, (3, l)-th column. Then we have 



C =0 + + = 0, 
^={0 + + + 0} 



{l + 0} + {l-2-l} = 0. 



hence we have the rigging C + £ = 0. 

As the result, we obtain the following rigged configuration: 

1/(0) zy(i) z/(2) 





/x(i) 


1 







^(2) 












/^ 



(3) 













/x(4) 

Do 
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Here we put the riggings on the right of the corresponding rows. 

Example 3.7 When the path is not a highest weight element, we can use the same 
procedure. Consider the following path: 





















1 


1 


1 
















1 


1 


1 


2 


1 


2 


2 




1 


1 


2 


2 


® 


® 


1 


1 


2 


3 


3 


® 


® 1 1 ® 


2 


2 


2 


2 


2 


2 


3 


2 


3 


3 


2 


3 


3 


3 


2 


3 


4 


4 


4 




3 


3 


4 


3 


3 


3 


4 



































Then its local energy distribution takes the following forms. 



1 : 



1 





10 





10 





1 





10 








10 














10 

















10 
























2 : 



1 





10 





2 





1 





10 





10 


10 








10 





10 

















10 10 

































1 


10 

















10 


10 














10 
























3: 



We classify the strictly positive integers into groups in the following way: 



a = 1 



3 2 1 

3* 2 r 

2 

2* 



a = 2: 



4 
4* 




3 
3 
3 




21 
2 

2 
3* 2* 


1* 



2 1 

2 1* 

2* 



a = 3 : 



From these data, we obtain the following unrestricted rigged configuration: 
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,(0) 







;/(! 


) 



































/i 



(1) 





V 


(2) 





















/i 



(2) 



/^ 



(3) 









-2 
























-2 
-2 














3 

































4 Energy function and shape of configuration 

4.1 Formula 

Consider a path & = 6i (g) 62 ® ■ ■ ■ ® ^l e S°i'^i (g) S^^'/^a (g ■ ■ ■ (g 5«i./3L_ xhe goal of 
this section is to show the following property. 



Proposition 4.1 We have 



.(a) 



eI'''> = q\''\ 



(21) 



nW 



(a) 



where we write Ef" = X]7=i ^TjB' ^'^^ '^J ^■^ defined in Eq.^B^ 



n(a) 



The meaning of the above quantity E^ is as follows. Let us assume that h is an 
element of a tensor product of affine crystals. Then from Eq.([2]), we have 

uf> [0] ® 6 ^ t/") (6) ® u* [Ei^\ (22) 

El is a generalization of conserved quantities of the box-ball systems introduced 
by Fukuda-Okado-Yamada [2]. Their result stems from the Yang-Baxter relation 
(Proposition 12.11) . 

4.2 Lemmas about energy functions 

We begin with basic lemmas about the energy function. The following is the imme- 
diate consequence of the definition in Proposition 12.21 

Lemma 4.2 Consider the highest elements uj E B'^'^ and uj, G B^''^' for arbitrary 
r, s, r' , s' . Then we have 



u^^^ ®u^P c^u^P ^u'{\ 



H U:^ ® ut'^ 



0. 



(23) 



Furthermore, we have the following property. 

Lemma 4.3 For any path b and any l,k E Z>o, 1 < r,a < n we have 
Et\u^^ ®b) = Et^ (b®u^^) = Et\b). 



(24) 
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Proof. From Lemma 14.21 we have the equahty between the first and the third 
quantities. Therefore it is enough to show 

h{v^ 4"^) = (25) 

for arbitrary v G B^'^. Denote the rows of f as fi, . . . , f,. from top to bottom. Since 
V is semi-standard, the letters of Vi are greater than or equal to i. Consider the 
Vr). Since letters of v^ are greater than or equal to 1, and since 



insertion (u 



(a) 



Vr,iVr,2 ' ' ' "^r.s is a uou- decreasing integer sequence, we have 



u 



(a) 



1 


1 




1 


^^r,l 


Vr,2 




Vr,s 


2 


2 




2 
























a 


a 




a 





(26) 



(a) 



Assuming that r > 1, we insert the row Vr-i into this (m^ ^- Vr)- Since v is semi- 
standard, we have Vr,i > 't'r-i,!- Therefore, if we insert Vr-i,i, Vr,i is bumped down 
and come to the next to the row 22 ■ ■ ■ 2. Insertion of t'r-i,2 is quite similar, i.e., fj.,2 
is bumped down and come to the next to the row 22- ■ ■2vr^i. Continuing in this 
way, we can show that the resulting tableau takes the following shape. If r < a, we 
have 



u 



(a) 



rowiv 



1 


1 




1 


^1,1 


^1,2 




Vl,s 


2 


2 




2 


^^2,1 


^2,2 




V2,s 


































r 


r 


r 


r 


^r,l 


tV,2 




Vr,s 






















a 


a 




a 





(27) 



and if r > a, we have 



u 



(a) 



rowiv , 



1 


1 




1 


^1,1 


^1,2 




^l,s 


2 


2 




2 


^2,1 


t'2,2 




'^2,^ 


































a 


a 


a 


a 


?^a,l 


^^a,2 




Va,s 






















^^r,l 


Vr,2 




Vr,s 





(28) 



In both cases, the shape of {u 



(a) 



row{v)) coincides with the concatenation of 



shapes of uj^ and v. By Proposition 12.21 the corresponding energy is 0. 
Lemma 4.4 Consider the following four elements: 



I 



1 


1 




1 


,t^' = 


1 


1 




1 


,v' = 


1 


1 




1 


, V = 


1 


1 




1 


2 


2 




2 


2 


2 




2 


2 


2 




2 


2 


2 




2 


































































a 


a 




a 


a 


a 




a 


a 


a 




a 


a 


a 




a 


h 


b2 




6. 


^'i 


^2 




K' 


b[ 


k 




~^;' 


h 


h 




^s 
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where v,v G B 



a+ly 



an 



d v', v' G B"''^^'^ . The upper rows ofv, v {resp. v', v') coincide 



with the highest elements Us G i?"'* {resp. u^l G -B"'** ). The bottom rows satisfy 
hi., h[, hi, h[ G {a + 1, a + 2}. The relationship between hi., h'i, hi, h[ is given by 



hi 


&2 




hs 


® 


b[ 


b'2 




K' 


~ 


b[ 


k 




K 


® 


h 


k 




hs 



(29) 



under the isomorphism i?^'* ® B^''^ ~ B^'^ ® B^''^ . 
(1) If k ^ a + 1, we have 



U] ® t) ~ W ® W; , 



H ( nl''^ ® i; 



0. 



(2) We have 



v®v'^v'^v, H{v®v') 



H 



hi 


&2 




6. 


® 


&'1 


^'. 




^;' 



(30) 



(31) 



In other words, the combinatorial R and energy function for v^v' essentially coincide 
with the A[ type ones if we replace a + 1 and a + 2 of hi, h'i, h, h'i with 1 and 2, 
respectively. 

Proof. (1) We use the similar argument given in Lemma [4.31 In order to show the 
isomorphism of the combinatorial R, one can directly compute {v 
row{v)) and show that resulting two tableaux coincide. 



rowi 



,(fc) 



[u 



(k) 



u] )) and 



(2) During the computation of [v' ^- row{v)), we arrive at the following inter- 
mediate diagram: 



(32) 



As the final step of {v' <— row{v)), we insert the row 11 ■ ■ ■ 1 into this diagram. If 
we insert 1, we see that hi is bumped, and we have to calculate the insertion of 6i 
into the bottom row b[h2 ■ ■ -h'^,. Continuing in this way, we see that the calculation 
essentially coincides with that for {h'lh^- ■ -h'g, ^- bih2---hs), hence we finish the 
proof. I 



1 


1 




1 


2 


2 




2 


2 


2 




2 


























































a 


a 




a 










a 


a 




a 


hi 


b2 




hs 


h\ 


y. 




K' 











4.3 Reduction to the ^4^ case 

We reduce the proof of Proposition 14. II to the A[ case by invoking analogous trick 
described in Section 2.7 of [12]. These kinds of arguments are reformulation of 
color separation scheme of the box-ball systems [27] from point of view of the KSS 
bijection. Given a path 6 = 6i (g) 62 ® ■ ■ ■ ® &l G 5"i'^i (g) B"""'^"" ® ■ ■ ■ ® B°'^''^^, let 
the corresponding rigged configuration be 



RC 



l^A 



(O)nL(O) 



Ji=l ) 



(n-l).L(n-i) (1) (l).Ar(i) 

{'^i Ji=i AH-i ) ' j )i=i ) 






(33) 
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We consider the following modification of this RC: 



RC, 



;-f)S'u(i^'°>-^"'), 



.1^ 



(n-l)\L("-i) 



)i=l 



Ufl 



i("-l)+m('i-l)N 



{^^.rf + l^)t:;,...,{^^,r^ + l^-^)e:^ 



(34) 



We take 1^°'^ ^ |^^°''| {^'^'^^ is arbitrary), and integers rrS"'^ are chosen sufficiently large 
according to the procedure described in the following. 

We apply (^~^ on this RC+ in the following two different ways. First, we remove 
(l™" ), ■■■, (l™ ) from the quantum space, and then remove the rest of the 
quantum space v^"''^ by the same way to obtain h from RC. This is possible since the 
change of the vacancy number induced by the extra (l' " ) is canceled by the shift 
of riggings. Finally, we are left with the rigged configuration 



,^(0)^ 



,^(n-l)^ 



(0,0), ■■■(0,0) 



(35) 



and the calculation of ^ on it becomes trivial. Therefore, the resulting path h 
takes the following form: 



6 = 



E 



® 



1 

2 


® ■ 


•® 


1 

2 

n 




1 
2 




■® 


1 

2 

n 



(36) 

,(n-l) 



Next, we remove whole (v, 



(n-l)NL(n-l) 



U(l 



;("-!) +m('i-i)^ 



before removing other part 



of the quantum space. The integers rw-"'' are taken to be large enough such that 
no rows of /i^*-* (1 < ^ < ^ — 1) become singular until entire removal of (z/^ ) U 



W("-l)+m("-l'^ 



. The necessity of the addition (1 



^(n-l)^ 



is clarified from the following 



observation. Let us compare the actual situation on RC+ with the following A\ 
rigged configuration 



' (n-l)N,L("-i) y /-|i("-i)+m("-i)' 



,(/^! 



(n) ^(nONiV^") 
'i )i=l 



(37) 



Then the vacancy numbers for RC+ are increased by the presence of fi^"'~^\ and 
therefore their increment from Eq. (l37l) are at most |/i*^'^~^-'|. Recall that in RC+, 
the riggings for fj,^"-^ are increased by l^^~^\ and also that we took 1^"^^^^ ^ |/i'^"~-'^)|. 
Thus, for each row //^ of RC+, the value of the corigging (see the end of the first 
paragraph of Section lA.2p is smaller than that for the corresponding row of Eq. (!37|) . 
Note that the coriggings are always non-negative, and if it is zero, then the row 
is singular and can be removed by 0~^. In other words, smaller coriggings means 



much easier to be removed. Since all boxes of {jj^l 



(n) ^('^)NAf("' 



With (z.r-^))rr" u 



of Eq. (P7|) are removed 



i;("-i)+m('' 



;e all Doxes or [fii ,ri JiLi oi iivq. ip/p are removea 
^ ), we deduce that whole of (//^ , r-" + Z^*^"^))^^ 



of RC-i_ is removed with (u. 



("-1)\L("-i' 



li=l 



Ufl 



;(i-i)+m("-i)^ 



As the result, we obtain 
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the path which we denote by b^^'' , and the rest of the rigged configuration takes the 
following form: 



'j^(0)nL(0) ^ ,^l(0)+rn(0)^ 



/ (n-2)NL(n-2) ^ ,^;(n-2)_^^(„-2) 



li=l 



(/^P, r« + /(°))S\ . . . , (/.r \ rf -n /("-))£r' 



(38) 
(39) 



Since fx^'^^ (1 < a < n — 1) do not become singular during this procedure, each 
tensor factor of 6*^"^ have special property: as a tableau, the upper n — 1 rows are 
equal to the highest element, and the bottom row consists of letters n and n + 1. In 
this sense, b^"'^ is obtained by the A\ like KSS bijection. Next, we remove whole 
(^j )£=i U (l' " ~^^" ) in a similar manner. We denote the resulting path 
b^'"-~^\ We repeat the procedure until whole RC+ is removed. Then, in general, 
tensor factors of 6('*+^) have the following form: 



(40) 



where the bottom row consisting of b^ G {a + 1, a + 2}. Finally, we obtain the path 

Since the difference between these two ways of removal is order of removing rows of 
the quantum space, these two paths are isomorphic 



1 


1 




1 


2 


2 




2 


















a 


a 




a 


bi 


b2 




bs 



b C:^ b 



(42) 



due to Theorem IA.2I 



Proof of Proposition [4711 From Lemma [4.3[ we have El{b) = El {pj. Since 

we have isomorphism b c::i b, we have Ef" {b)= E^ {b) thanks to the Yang-Baxter 
relation (Proposition 12.11) . To see this, for the isomorphism x ® y — y ® x with 
H[x ® y) = e, let us assign the diagram 

X y 




y X 

Then for tensor product x ® y ® z, the Yang-Baxter relation takes the following 
expression: 





In particular, we can show a + b = e + f (see after Eq.(4.14) of Section 4.3 of [15] 
for more details). If we put x = ul , we obtain Ei{y ® 2) = Ef''{z ® y) where 
y ® z '2:i z ®y. More general case can be deduced inductively from this case. 

Now let us evaluate E\"-~^(h). From Lemma |131 (1), we have E^"^ (h)= E[''\h^"''^) . 
Here, we use the following observation. Since integer m^'^~^^ is large enough, right 
part of h^"''> consists of a large number of highest elements. Therefore, due to Lemma 
14.41 (2), the carrier (see Eq.([H]) and the comments following it) becomes the highest 
element uf\ hence we can ignore h'^°'^^\ ■■■, 6^"^ By construction, each 6'-*^ is 
obtained from RC+ by 0~^ on the quantum space {{v^ )k=i ^ (l' ' '''™ ' )) ^^^ 
configuration {{fJ-k^i^k + ^^*~^^)^i)- If we compare this with the genuine Al type 
KSS bijection on 

the difference is the change of the vacancy numbers due to the presence of other 
/i^*^ However these changes are constant during construction of b^^\ Thus such 
differences can be absorbed into the change of riggings. In particular, in calculation 
of Qi , we can ignore such differences. From this observation and Lemma [4.41 (2), 
we see that if we want to evaluate E\ [h'^"'^), it is enough to consider A^ type rigged 
configuration P3l) with i = a. 

Therefore, we have to check Proposition 14.11 in A[ case. This can be done by 
a direct calculation using time evolution of the box-ball systems. Leaving precise 
arguments for Lemma 4.1 of [20], we explain here main ideas of the proof. Let 
b G B^'^^ ® ■ ■ ■ ® B^'^^ be an arbitraly tensor product of Al crystals and consider 
the path 6' := 6 ® [T] , where A is sufficiently large integer. Note that we have 
El^\b') = E\^\b) (see Eq.([25])). Consider time evolution b := (tP^ {b') where s 
and t are sufficiently large integers. From the inverse scattering method for the box- 
ball systems (see Remark l3.5p . we can show that b has very simplified structure. This 
enables us to compute E^ (b) directly. Again by use of the Yang-Baxter relation 
(see Theorem 3.2 of [2]), we can show E^ (6) = EJ^ (6'). Hence we complete the 
proof of Proposition 14. 1[ I 

Remark 4.5 Part of this section is based on joint work with A. Kuniba (April 2007, 
unpublished) . 
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l> 



(a-1) 



A"-) 



V 



(a+1) 



/(a+2) 




/i 



(a-1) 





n 



(a) 





fl 



(a+1) 





H 



(a+2) 




i +1 i jOj -1 I +1 I 

Figure 1: Calculation of 0~^: remove x^"'\ y, z, ■ ■ ■ , and add x^°'~^\ 



5 Proof of Theorem 13.3 



To begin with, we have to settle some combinatorial property concerning the cal- 
culation of 0~^. Given a path, we regard each semi-standard Young tableau (i.e., 
tensor factor of the path) as collection of columns. We shall examine in details the 
construction of these columns from the given rigged configuration. Recall that (p~^ 
recursively constructs tensor factors of the path from right to left, and within each 
tensor factor, it recursively constructs columns of tableau from left to right. There- 
fore, without loss of generality, we look at the leftmost column of the rightmost 
tensor factor of the path. We denote this column by C, and denote the number of 
nodes of C by a + 1. Then the construction of C starts by removing a box from u^"''* 
(we name the box x^""'). In the box removing procedure of 0~^, starting from the box 



X 



(a) 



we remove other boxes (say y E ^ 



(a+1) 



G jji^"'^'^\ and so on) simultaneously. 



Then we add a box to the first column of i/*-""^-*, which we call x^"'"^' . The next step 
starts from x^""^-' and do the similar procedure. 

Let us summarize the situation in Figure [H Here, integers below the diagrams 
show change of the vacancy numbers caused by the removal of x^"-* , y, z, ■ ■ ■ , and the 
addition of x^'^~^\ We can determine these changes by comparing number of boxes 
corresponding to each term of definition Eg. (1491) before and after the operation in the 
previous sentence. Let us denote the column coordinate of a box w in /i*^*) (or z/^*)) by 
col{w). Then the vacancy number for each row of /i*^°^ whose rightmost box w satisfies 
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< co\{w) < co\{y) increases by 1, and those for the other region do not change. 
In the same way, the vacancy numbers for the region col(x*^'^^) < col(u;) < col(y) of 
^(a+i) decrease by 1, those for the region co\{y) < co\{w) < col(2;) are increased by 
1, and those for the other region do not change. 

In the following lemma, we will use these settings such as the column C is the 
leftmost column of the rightmost tensor factor of the path. In other words, the 
column C is the first column constructed by the procedure 0~^. 

Lemma 5.1 Let us exclusively consider the procedure (j)~^ during construction of 
the column C. Assume that boxes of some row, say fi^ of fi^^^ {^ l£ i l£ n) are 
removed during construction of the column C. Then the vacancy number for the 
row /i* evaluated when its rightmost box (i.e., the firstly removed box of the row) is 
removed is equal to the one evaluated before the construction of C . 

Proof. Construction of the column C under cj)'^ begins with removal of the box x^"-*. 
Assume that we have removed boxes a;^"\ y, z, ■ ■ ■ and added x^°-~^\ See Figure [H 
especially change of the vacancy numbers summarized there. Let us examine which 
boxes can be removed from fi^'^\ fi^°'^^\ ■ ■ ■ if we remove x^°'~^\ First we consider 
fi^'^\ In fi^'^\ there is no singular row within the region whose vacancy numbers are 
increased by removal of x^'^\ y, z, ■ ■ ■ and addition of x^"'~^\ Therefore rows w of 
yu^"-* that satisfy col{y) < co\{w) are the candidate for removal. We see that the 
vacancy numbers for the rows w of fi^'^^ satisfying col(^) < col{w) do not change 
from those evaluated before removing x^"'\ 

Assume that we can remove some row of fi^"'\ then the next removal, if possible, 
will be a row of fx^"'^^\ Recall that by definition of (j)~^, column coordinates of 
simultaneously removed boxes are non decreasing integer sequence (from left to 
right). Thus we see that the next candidates for removal are within the region of 
^(a+i) xvhose column coordinates are greater than or equal to col(y). Here we used 
the fact that we have removed a box of fi^""^ whose column coordinate is greater than 
or equal to col(y) (see the end of the previous paragraph). Note that the row to 
which the box y was originally belonged is now shorter than co\{y) since its length is 
shortened by 1 due to the removal of the box y. Note also that the vacancy numbers 
for rows w of fx^""^^^ that satisfy co\{y) < col{w) < col(^) are increased by 1 by 
removal of x^"'\ y, z, ■ ■ ■ and addition of x^"'~^\ Therefore we see that candidates 
for removal exist in the region of fx^""^^^ whose column coordinates are greater than 
or equal to col(2;). In conclusion, the vacancy number for the row of fj,^"''^^^ that can 
be removed simultaneously with x*-""^-* remains the same as that evaluated before 
removing x^"'\ 

We can continue the similar arguments for ^^'^'^'^\ ^^'^^^\ ■ ■ ■ . To state the result 
for general case, let us consider fj,^^^ for some A > a + 1. We divide the argument 
into the following two cases. 

1. Assume that some row of fj,^^^^^ was removed with x^"-*. Let us call this re- 
moved box of fi^^'^^^ by X. Then the situation essentially coincides with the 
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case of fi^^^^^ in place of /x'-^^. Namely, if we remove x^"'~^\ we can simulta- 
neously remove, if possible, a row of fi^^"^ whose column coordinate is greater 
than or equal to col(X). In such case, the vacancy number for the row of /z*^"^^ 
that is removed with x*-"~^^ is the same as that evaluated before removing x^"-*. 

2. On the other hand, if boxes of fj,^^~^^^ were not removed with x^"'\ then we see 
that the boxes of fi^^^ will not be removed with x^"'~^\ To see this, let A be 
the minimal integer satisfying A > a such that the boxes of fj,^^~^^^ were not 
removed with x^'^\ If A = a, then we remove only one box x^""^ from u^""^ and 
add a box x^""'^^ at the first column of i'^°'~^\ Thus the vacancy numbers for 
all rows of fj,^^^ are increased by 1. Therefore we can not remove a box from 
^(a) simultaneously with removal of x^°'~^\ In the following, we assume that 
A > a. Let us denote the removed box of fi^^^ by X. 

(a) After removing x^"'\ y, z, ■ ■ ■ , X, the vacancy numbers for the rows of 
^{^) longer than or equal to col(X) are increased by 1. Therefore we can 
not remove rows of fi^^^ longer than or equal to col(X). 

(b) On the other hand, we can apply the above case 1 to fi^^~^^ to see that, 
if we remove a row of fi^^~^^ with x^"'~^\ then the removed row is longer 
than or equal to col(X). Therefore if we remove a box from fi^^^ with 
a;{«-i)^ we have to remove a row that is longer than or equal to col(X). 
Recall that by definition of 0~^, column coordinates of simultaneously 
removed boxes has to be non-decreasing sequence from left to right. 

Combining these two mutually contradicting conditions, we conclude that we 
can not remove a box from fi^"^^ with x^"'~^\ This is nothing but the column 
strict semi-standard property of the column C. 

To summarize, the vacancy numbers for all rows that are removed simultaneously 
with x^""'^^ are the same with those evaluated before we remove x^°'\ 

More general case corresponding to all x^^' can be shown inductively. Namely, 
we replace x^°-^ and a:("~i) with x^*) and x^'^~^\ respectively, to show the statement 
for x*-*"^^ case from the assumption for x^^\ I 

In order to connect the original procedure of 0~^ with the local energy distri- 
bution, we introduce a table which record the process of (j)~^. More precisely, we 
prepare array of n tables whose a-th table records the history of fi^""^ as follows. 
Recall that in the calculation of (j)~^, we remove a box from the quantum space, say 
u^'^^ and, at the same time, remove several boxes from ^^-^^'s. Then we add a box to 
j/{«-i) and do the similar procedure. We do these procedures for several times (in 
this case, i + 1 times), then we obtain one column of a semi-standard Young tableau 
of path. Every time we add a column (say C) to tableau of the path, we add one 
column to the a-th table (from right to left according to 0"^). The column in this 
a-th table contains the following information: if we remove total of m boxes at A;-th 
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column of /i*-"^ during the construction of C, we put m at the A;-th row of the column 
in the a-th table. Furthermore, we draw curves on the table which join entries of 
the table row by row if they belong to the same row of /i*^"\ Thus if an entry is m, 
then there are m curves run through the position of m. 

As a result, we obtain a table whose entries are joined by curves. Then, in 
general, these curves have crossing with each other: 




Here parities of crossings (i.e., which line crosses over the other line) are not impor- 
tant. Note that by construction of the curves joining entries of table, these curves 
always go rightwards and/or downwards, and never go leftwards and/or upwards 
when we start from the top end. In order to detect each lower end point •, we start 
from the rightmost strictly positive integer in the top row. We always go to weakly 
right of lower rows (do not go to left), and choose positive integers row by row. If 
we encounter the crossing, we resolve it as follows: 





In other words, if we have more than two non-zero positive integers in the lower 
row which are located weakly right to the chosen integer of the upper row, then we 
always choose the rightmost one, and proceed. In this way, we arrive at one of the 
end points. We subtract 1 from the chosen positive integers, and choose the next 
group. Continuing in this way, we can always detect all the end points. 



Proof of Theorem 13.31 First, let us show the equivalence between the local energy 
distribution and the above table recording the process of 0~^. From Proposition 14. 11 
we give interpretation of differences of E^K of Eq.([n]) as follows. As before, consider 
the path b = hi®h2® ■■■ ®hL e 3°'^^'^^ ® B°'^'f^'' ® ■ ■ ■ ® S'^i'^i, and denote the 
columns of tableau hj as bj = Cj^. ■ • ■ C2C1, and set hj^k = Ck- ■ ■ C2C1. Consider the 
path 6[fc] = hi®h2®---® 6j_i ® bjk and apply Proposition 14. 1[ Then we see that 



E 



E, 



(a) 
l,i,l3i 



E; 



(a) 



{Qi for the path b[k]] 



(44) 
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Therefore we have 

^1% - e[%_^ = (gj") for the path b[k]) - (g["^ for the path b[k-i]). (45) 

By comparing with the procedure of 0~^, the meaning for the right hand side is 
clear. Namely, it represents the number of boxes removed from the first / columns 
of yU*^") during construction of the column Ck under 0~^. Note that Q] represents, 
by definition, the number of boxes contained in the first I columns oi fi^'^\ Therefore 
taking difference once more, 

45. - 4t-i) - (4-1,.. - 4:L-,.-i) , (46) 

it represents the number of boxes removed from l-th column of fi^'^^ corresponding to 
the column Ck of a path under (p~^. Therefore, the table introduced just before the 
proof is equivalent to the local energy distribution. From this fact, it also follows 
that entries of the local energy distribution are non-negative. Furthermore, the end 
points detected in the arguments before the proof correspond to the rightmost box 
of each row of partitions /z^"-*. This follows from the fact that process of (p~^ proceeds 
from right to left in the table. Hence we see that Steps 2 and 3 of the procedure 
given in Theorem 13.31 certainly extract the data fi^""^ {I < a <n). 

Finally, it remains to show that Eq. (TT2l) to Eq. (fT4l) in Step 4 really give the 
riggings. Consider the arbitrary end point appearing in the local energy distribution, 
say at fi^ -th. row and {j, k)-th column. As before, consider the path 6i(8)&2®' ■ '®bj^k- 
Then the end point we are considering means that the corresponding row fx^ is 
removed for the first time when we are constructing the column Ck of the factor bj 
under (f)~^. By definition of (j)~^, the rigging is equal to the corresponding vacancy 
number when the row ni' is removed, and by Lemma 15. ![ it is enough to evaluate 
the vacancy number at the time when we begin to construct Cfc. This means that it is 
enough to consider the path 6i C?) 62 ® ■ ■ ■ ® bj^k, and evaluate the vacancy number for 
the corresponding rigged configuration. Then C of Eq. (ll3l) counts the contribution 
from the quantum space (the first term of the right hand side of Eq. (H9|) ). 6a,,a in 
the expression Eq. (fT3|) reflects the fact that only the contribution from z/^"^"^) appear 
in the vacancy number, and the second term reflects the fact that we are considering 
the truncated path 61 ® 62 ® ■ ■ ■ ® bj±. The S of Eq. flT^ counts the contribution 
from n^°-~^\ n^""^ and /i^'^^^^ of the truncated path (the last three terms of the right 
hand side of Eq.(|i9|)). 

We see that Steps 1 to 5 appearing in the procedure described by our theorem 
permit to recover the rigged configuration we are considering. This proves the 
theorem. I 
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A Kirillov— Schilling— Shimozono bijection 

A.l Rigged configurations 

In this appendix, we collect necessary facts about the Kirillov-Schilling-Shimozono 
(KSS) bijection [H]. The reader should consult review [24] for more details. The 
KSS bijection gives one to one correspondences between elements of tensor products 
^n,si^^r2,s2(g). . .^B^L,SL (which we call paths) and combinatorial objects called the 
rigged configurations. The original theory deals with the highest weight elements, 
and we first consider such situation. Let us define the An rigged configurations. 
Consider the following set of data: 



Here, t'j and /i^ are positive integer sequences. Now we describe the conditions 
imposed on this RC Denote the number of boxes contained in the first / columns 



of the Young diagrammatic expression of /i*^"-* by Qi , i.e.. 



_/V{") 

Qi'^) = ^min(/,^S'^)). (48) 

Then, corresponding to the length / row of fx^°'\ we define the vacancy number by 
the following formula: 

L(<^-i) 

pf"^ = J2 min(^' ^t'^) + Qt'^ - 2QS"^ + #^'^ (49) 

where the first term in the right hand side gives the number of boxes contained in the 
first / columns of i'^°'~^\ and we set Q| = Qi = 0. The integer r^ associated 
with Hi is called the rigging associated with hi if it satisfies the condition 



0<rr<p'ly (50) 



M. 



Then the above RC is called the rigged configuration if all the vacancy numbers 
are non-negative: 

< p^t)^ il<a<n,l<i< N^"'^), (51) 

and if all integers r^ are the riggings associated with fii . We usually call u^""^ of 
RC the quantum space, and /i*-"^ of RC the configuration. 

A. 2 Combinatorial procedures for KSS bijection 

By the KSS bijection, each path b is mapped to the rigged configuration RC: 

: 6 I — > RC. (52) 
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Below we describe how to calculate <p~^ rather than (p. The calculation of 0^^ 
consisting of array of recursive procedures, which are described by box removing 
processes. In order to describe which box of fi^""^ to be removed, we use the following 
notion: if the row n\ satisfies the condition 

P^t=rl^\ (53) 

i.e., the rigging and the corresponding vacancy number coincide, then the row //^ 
is called singular. The value p ^l-^ — rj" is called corigging. 

The calculation of 0"^ starts by choosing which row of z/'-''^ (0 < a < n — 1) we 
are going to remove. Hence the map (p~^ is a function of such choice (see Theorem 
lA. 21 below). We choose row, say z/^ , to be removed. From the row u^ , we obtain 

_i_1 ('^) 

an element of the crystal B"'~^ ■'^^ by the following procedure. 

1. Let us denote the rightmost box of the row z/^ by x^""' (see Figure [1] in the 
main text). Starting from x^°'\ we choose rows of fi^°'~^^\ /i^°"'"^\ ■ ■ ■ , by the 
following recursive rule. Assume that we have chosen a row of fi^^\ Then we 
choose a row of n^^~^^^ which is the shortest singular row among the rows of 
^0+1) not shorter than the chosen row of fi^^\ and proceed to fi^^~^'^\ If there 
are more than one such row, choose one arbitrarily. If there is not such a row, 
then stop. If we can choose a row from n^^'^~^\ and cannot choose in ij,^^°-\ we 
obtain integer ja as the output. 

2. We remove all the rightmost boxes of chosen rows simultaneously, and add a 
length 1 row to z/("~^) which we call x^^~^\ After removal and addition, we 
calculate the new vacancy numbers. New riggings are determined as follows. 
If the corresponding row is not removed, choose the same rigging as before. 
On the other hand, if the corresponding row is removed, then choose the new 
rigging equal to the new vacancy number for the corresponding row. 

3. Repeat the above Step 1 and Step 2 starting from x^"~^\ and obtain ja-i as 
an output. We do this until x^^^ is removed. Then we put ja, ■ ■ ■ , ii, jo to the 
leftmost empty column of (a + 1) x u^ Young diagram as follows: 



(54) 



4. Repeat the above Step 1 through Step 3 for the rest of u^ box by box (from 
right to left) until entire row is removed. Then we obtain an element of the 
crystal B''+'^'''^'^\ 

We repeat the above Step 1 through Step 4 by choosing rows of the quantum space 
arbitrarily until all boxes of the quantum space are removed. We take tensor prod- 
ucts of these tableaux from right to left. 
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ja 













It is known that the above procedure is well-defined, and the inverse map (f) 
admits similar description [TT]. In fact, the procedure for is obtained by just 
reversing the above procedure. 

Example A.l Consider the following rigged configuration: 

1/(0) 1/(1) zy(2) 
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/.(2) 




/i(3) 
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1 
































^(^) 

oDo 



Here we put the riggings (resp. vacancy numbers) on the right (resp. left) of the 
corresponding rows. As the first step, let us remove i'^^\ Then calculation goes as 
follows (we put X to the box to be removed): 
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Continuing in this way, we obtain the following path: 



1111 





1 
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1 
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3 


5 



In order to make comparison, we consider the same example in Example 13.61 in the 
main text. 
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A. 3 Several facts about KSS bijection 

As we have seen before, the map 0~^ is a function of choice of rows of the quantum 
space. Its dependence is described by the following theorem. 

Theorem A. 2 ( |11] . Lemma 8.5) Take two rows from the quantum space of the 
rigged configuration arbitrarily, and denote them by Va o-nd z/^. When we remove 
successively these two rows as Ua at first and next z/f, under (f)~^, then we obtain two 
tableaux, which we denote by ai and hi, respectively. Next, on the contrary, we first 
remove Ub and second z/^ {keeping the order of other removal invariant) and we get 
62 and 02- Then we have 

61 (8)ai ~ 02 ® &2, (55) 

under the isomorphism of the combinatorial R. 

Recently, the original KSS bijection was extended to include non-highest weight 
elements [231 [I]- The combinatorial procedures for and (j)~^ are the formal exten- 
sion of the original ones. For arbitrary element b G B^^'^^ (g) B^^'^^ ® ■ • ■ (8) i?^^'**^, we 
obtain 0(6) as an extension of the rigged configuration, which we call unrestricted 
rigged configurations. Characterization for the set of the unrestricted rigged config- 
urations is given in these papers, however we omit it since we do not use it. For our 
purpose, it is enough to start from arbitrarily given path, and use the prescription 
given in Section 7.1 of [15]. In the prescription given there, we put suitable prefix 
to the path, and the effect of such modification of path on the level of the rigged 
configuration is explicitly estimated. As the result, many apparatus (like Theorem 
IA.2P holds for the case of the unrestricted rigged configuration. In particular, our 
procedure given in Theorem 13.31 does not depend on whether the path is highest or 
non-highest. 

Acknowledgements: The author is grateful to Atsuo Kuniba for collaboration at 
an early stage of the present study, and to Yasuhiko Yamada for careful reading of 
the manuscript. He is a research fellow of the Japan Society for the Promotion of 
Science. 



References 

[1] L. Deka and A. Schilling, New fermionic formula for unrestricted Kostka polyno- 



mials, J. Comb. Theor. Ser. A, 113 (2006) 1435-1461, arXiv:math.CO/0509194| 



!f 



[2] K. Fukuda, M. Okado and Y. Yamada, Energy functions in box-ball systems. 
Int. J. Mod. Phys. A15 (2000) 1379-1392, |arXiv:math.QA/9908116^ 

[3] G. Hatayama, K. Hikami, R. Inoue, A. Kuniba, T. Takagi and T. Tokihiro, 
The A]^J automata related to crystals of symmetric tensors, J. Math. Phys. 42 



(2001) 274-308, |^^iv:math.QA/9912209 

29 



[4] R. Hirota, The direct method in soliton theory, Cambridge Univ. Press (2004). 

[5] M. Jimbo and T. Miwa, Solitons and infinite dimensional Lie algebras, Publ. 
RIMS. Kyoto Univ. 19 (1983) 943-1001. 

[6] S.-J. Kang, M. Kashiwara, K. C Misra, T. Miwa, T. Nakashima and 
A. Nakayashiki, Perfect crystals of quantum afiine Lie algebras, Duke Math. 
J. 68 (1992) 499-607. 

[7] M. Kashiwara, On crystal bases of the g-analogue of universal enveloping alge- 
bras, Duke Math. J. 63 (1991) 465-516. 

M. Kashiwara and T. Nakashima, Crystal graphs for representations of the 
g-analogue of classical Lie algebras, J. Algebra 165 (1994) 295-345. 

[9] S. V. Kerov, A. N. Kirillov and N. Yu. Reshetikhin, Combinatorics, the Bethe 
ansatz and representations of the symmetric group, J. Soviet Math. 41 (1988) 
916-924. 

[10] A. N. Kirillov and N. Yu. Reshetikhin, The Bethe ansatz and the combinatorics 
of Young tableaux. J. Soviet Math. 41 (1988) 925-955. 

[11] A. N. Kirillov, A. Schilling and M. Shimozono, A bijection between Littlewood- 
Richardson tableaux and rigged configurations, Selecta Math. (N.S.) 8 (2002) 



67-135, arXiv:math.CO/9901037 



[12] A. Kuniba, M. Okado, R. Sakamoto, T. Takagi and Y. Yamada, Crystal in- 
terpretation of Kerov-Kirillov-Reshetikhin bijection, Nucl. Phys. B740 (2006) 
299-327, |a rXiv:math.QA/060163d | 

[13] A. Kuniba and R. Sakamoto, The Bethe ansatz in a periodic box-ball system 
and the ultradiscrete Riemann theta function, J. Stat. Mech. (2006) P09005, 
1-12, ,arXiv:math.QA/0606208. 

[14] A. Kuniba and R. Sakamoto, Combinatorial Bethe ansatz and ultradiscrete 
Riemann theta function with rational characteristics, Lett. Math. Phys. 80 



(2007) 199-209, [^^iv:nlin/0611046^ 



[15] A. Kuniba, R. Sakamoto and Y. Yamada, Tau functions in combinatorial Bethe 



ansatz, Nucl. Phys. B786 (2007) 207-266, [i^iv:math.QA/0610505 



[16] I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd edition, Ox- 
ford Univ. Press, New York (1995). 

[17] T. Miwa, M. Jimbo and E. Date, Solitons: differential equations, symmetries 
and infinite dimensional algebras, Cambridge Univ. Press (2000). 

[18] M. Okado, X = M conjecture, MSJ Memoirs 17 (2007) 43-73. 

30 



[19] R. Sakamoto, Crystal interpretation of Kerov-Kirillov-Reshetikhin bijec- 
tion II. Proof for sin case, J. Algebraic Combin. 27 (2008) 55-98, 



arXiv:matli.QA/0601697, 



[20] R. Sakamoto, A crystal theoretic method for finding rigged configurations from 
paths, J. Phys. A: Math. Theor. 41 (2008) 355208 r21pp). EiOGv: 0708. 35441 

[21] M. Sato and Y. Sato, Soliton equations as dynamical systems on infinite dimen- 
sional Grassmann manifold. Nonlinear PDF in Applied Science, U.S. -Japan 
Seminar, Tokyo, 1982, Lecture Notes in Num. Appl. Anal. 5 (1982) 259-271. 

[22] C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 
13 (1961) 179-191. 

[23] A. Schilling, Crystal structure on rigged configurations. Int. Math. Res. Notices 



(2006) Article ID 97376, 1-27, arXiv:math.QA/0508107 



[24] A. Schilling, X = M Theorem: Fermionic formulas and rigged configurations 



under review, MSJ Memoirs 17 (2007) 75-104, arXiv:math.QA/0512161 



[25] A. Schilling and S. O. Warnaar, Inhomogeneous lattice paths, generalized 
Kostka polynomials and A„_i supernomials, Commun. Math. Phys. 202 (1999) 



359-401, arXiv:math/9802111 



[26] M. Shimozono, Affine type A crystal structure on tensor products of rectangles, 
Demazure characters, and nilpotent varieties, J. Algebraic Combin. 15 (2002) 



151-187, arXiv:math/98Q4039 



[27] T. Takagi, Separation of colour degree of freedom from dynamics in a 
sohton cellular automaton, J. Phys. A: Math. Gen. 38 (2005) 1961-1976, 



arXiv:math-ph/0411013 



[28] D. Takahashi, On some soliton systems defined by using boxes and balls. Pro- 
ceedings of the International Symposium on Nonlinear Theory and Its Applica- 
tions (NOLTA '93), (1993) 555-558. 

[29] D. Takahashi and J. Satsuma, A soliton cellular automaton, J. Phys. Soc. 
Japan, 59 (1990) 3514-3519. 

[30] F. Yura and T. Tokihiro, On a periodic soliton cellular automaton, J. Phys. A: 



Math. Gen. 35 (2002) 3787-3801, arXiv:nlin/0112041 



31 



